Repeated Games Played in a Network

نویسندگان

  • Markus Kinateder
  • Olivier Gossner
  • David Levine
  • Jérôme Renault
  • Tristan Tomala
چکیده

Delayed perfect monitoring in an in…nitely repeated discounted game is modelled by letting the players form a connected and undirected network. Players observe their immediate neighbors’behavior only, but communicate over time the repeated game’s history truthfully throughout the network. The Folk Theorem extends to this setup, although for a range of discount factors strictly below 1, the set of sequential equilibria and the corresponding payo¤ set may be reduced. A general class of games is analyzed without imposing restrictions on the dimensionality of the payo¤ space. This and the bilateral communication structure allow for limited results under strategic communication only. As a by-product this model produces a network result; namely, the level of cooperation in this setup depends on the network’s diameter, and not on its clustering coe¢ cient as in other models. JEL classi…cation numbers: C72, C73, L14

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Network formation and cooperation in finitely repeated games

A finitely repeated multi-player prisoner’s dilemma game has a unique, defective Nash equilibrium when played in a fixed group or on a fixed network. This paper shows that, in contrast, cooperation can be achieved in a subgame-perfect Nash equilibrium of a finitely repeated prisoner’s dilemma game when played over an endogenously formed network. The following game is finitely repeated: in each ...

متن کامل

Communication in Repeated Network Games with Private Monitoring∗

I consider repeated games with private monitoring played on a social network. Each player has a set of neighbors with whom he interacts: a player’s payoff depends on his own and his neighbors’ actions only. Monitoring is private and imperfect: each player observes his stage payoff but not his neighbors’ actions. I introduce costless communication among players at each stage: communication can b...

متن کامل

A folk theorem for repeated games played on a network

We consider repeated games on a social network: each player has a set of neighbors with whom he interacts and communicates. The payoff of a player depends only on the actions chosen by himself and his neighbors, and at each stage, a player can send different messages to his neighbors. Players observe their stage payoff but not the actions chosen by their neighbors. We establish a necessary and ...

متن کامل

Comparing flow experience of medical students in cognitive, behavioral, and social educational games: A quasi-experimental study

Background & Objective: This study contributed to the current body of literature on educational games by comparing medical students’ flow experience in three types of educational games developed based on three learning theories: behavioral, cognitive, and social. Materials & Methods: A quasi-experimental repeated measure design was employed. A total of 39 second-year medical students played th...

متن کامل

Communication in repeated network games with imperfect monitoring

I consider repeated games with private monitoring played on a network. Each player has a set of neighbors with whom he interacts: a player’s payoff depends on his own and his neighbors’ actions only. Monitoring is private and imperfect: each player observes his stage payoff but not the actions of his neighbors. Players can communicate costlessly at each stage: communication can be public, priva...

متن کامل

Learning in Repeated Games with Minimal Information: The Effects of Learning Bias

Automated agents for electricity markets, social networks, and other distributed networks must repeatedly interact with other intelligent agents, often without observing associates’ actions or payoffs (i.e., minimal information). Given this reality, our goal is to create algorithms that learn effectively in repeated games played with minimal information. As in other applications of machine lear...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006